//
// Created by LiuYou on 2021/10/19.
//

#include <iostream>
#include <unistd.h>
#include <cstring>


static const int LEFT = 30000000;
static const int RIGHT = 30000200;

/**
 * @brief
 * @details 如果一个数只能由 1 和 它本身 能够被它 整除的话, 那么这个数就是质数。
 *
 * <p>运行这个程序能观察到CPU的一个核的利用率会一下子飙升占满整个核。
 * @param argc
 * @param argv
 * @return
 */
int main(int argc, char** argv) {
    int mark{};
    for (int i = LEFT; i < RIGHT; ++i) {
        mark = 1;
        for (int j = 2; j < i / 2; ++j) {
            if (i % j == 0) {
                mark = 0;
                break;
            }
        }
        if (mark == 1) {
            printf( "%d 是一个质数。\n", i );
        }
    }


    return 0;
}
